ASYMPTOTIC GEOMETRY OF 
NON-MIXING SEQUENCES 



MANFRED EINSIEDLER AND THOMAS WARD 



Abstract. The exact order of mixing for zero-dimensional algebraic 
dynamical systems is not entirely understood. Here non- Archimedean 
norms in function fields of positive characteristic are used to exhibit 
an asymptotic shape in non-mixing sequences for algebraic Z^-actions. 
This gives a relationship between the order of mixing and the convex 
hull of the defining polynomial. Using these methods, we show that an 
algebraic dynamical system for which any shape of cardinality three is 
mixing is mixing of order three, and for any k > 1 exhibit examples that 
are fc-fold mixing but not (fc + l)-fold mixing. 



1. Introduction and definitions 

Let a be a Z°'-action by /i-preserving transformations of a non-trivial 
probability space A sequence {nf\n2 \ ■ ■ ■ jui^^) of r-tuples of 

elements of Z"^ with 

(1.1) n^-'^ — np^ — > oo as j ^ oo for every s ^ t. 
is mixing for a if for any sets Ai, . . . ,Ar £ S, 

(1.2) lim ^fa-"i''(^i)n---na-"'''(A.)) = /i(Ai) • • • /u(A,). 

j—*oo \ ) 

If any sequence satisfying ( |1.1| ) has ( |1.2| ) then a is mixing of order r. As 
usual, an action that is mixing of order 2 is called simply mixing. The 
maximum value of r for which (1.1) implies ( [1.2| ) - if this is finite - is the 
order of mixing of a. If implies (|1.2| ) for all r, then a is mixing of all 
orders. A finite set {ni, . . . , n^} of integer vectors is a mixing shape for a if 

(1.3) lim /i(a-'^"i(^i)n---na-'="' (A)) = fi{Ai) ■ ■ ■ fi{Ar) . 

fc— >oo V / 

In general, mixing properties of shapes have no bearing on the order of 
mixing. For example, there are non-mixing actions for which all shapes 
are mixing (see |lO| , Theorem 1.2]). An algebraic dynamical system - one 
in which X is assumed to be a compact metrizable abelian group, fi is 
Haar measure, and a acts by automorphisms - with all shapes mixing is, in 
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contrast, mixing of all orders. However, it is not clear whether non-mixing 
shapes detect the exact order of mixing for algebraic systems that are not 
mixing of all orders - see |0, Sect. 27, 28] for an overview of this problem, 
and for Ledrappier's seminal example which showed that mixing algebraic 
Z^-actions need not be mixing of all orders. 

Conjecture 1.1. An algebraic dynamical system for which all shapes of 
cardinality r are mixing is mixing of order r. 

As remarked above, the (suitably interpreted) conjecture holds for "r = 
oo" in the sense that all shapes mixing implies mixing of all orders for 
algebraic dynamical systems. It also holds when r = 2 - that is, if each 
element a", n 7^ is mixing, then the whole action a is mixing (see [0, 



Theorem 1.6]). In Theorem 3^ below we show that the conjecture holds 



when r = 3 and d = 2. Moreover, a weaker lower bound for the order of 



mixing for d = 2 is shown in Theorem 3.1, and this is used to give examples 



with any given order of mixing in Section ^. 

2. Algebraic Z^-actions 

Let i?2 = u^^], the ring of Laurent polynomials with integer coef- 

ficients in the commuting variables ui, U2- Following Q, associate a given 
algebraic Z^-action a on X to an i?2-module as follows. Let M be the 
countable Pontryagin (character) group of X, and define uj ■ m = a^^ (m) 
for all m G M, where ej G Z^ is the jth unit vector and a'^^ is the automor- 
phism of M dual to a^^ for j = 1,2. A polynomial F E R2 has the form 
^i'^) = Z^nGZ2 CF(n)u", where CF{n) G Z and cpin) = for all but finitely 
many n G 7?, and = u^-^u!^'. Then F -m = X^nez^ Ci?(n)3"(m) for every 
m G M. Conversely, suppose that M is a countable i?2-module, and let 
Xm = M be its compact abelian character group. Each Uj is a unit in R2, 
so the map jj defined by 7j(m-) = Uj ■ m is an automorphism of M. Define 
an algebraic Z^-action um on Xm by = 7^. Thus {Xm,C(m) ^ M gives 
a one-to-one correspondence between algebraic Z^-actions and countable R2 
modules. See [Q, Chap. II] for further explanation and many examples. 

Approximating indicator functions of the sets Ai, . . . , Ar appearing in 



(1.2) with trigonometric polynomials shows that for the algebraic action a 
corresponding to the i?2-iiiodule M, (|1.2D is equivalent to the statement that 
for any mi, . . . , G M, not all zero, the relation 

(2.1) miu"i + m2ii 2 H \- rUrU^'- = 

holds for only finitely many j. 



In order to use this to make progress with Conjecture 1.1, the following 



well-known results are needed. A consequence of the algebraic formulation 



of mixing in (2.1) is that a given sequence {iif\'a!:^\ . . . ,10^'^) is mixing 
for aM on Xm if and only if it is mixing for a/jj/'P ^R2/'9 every 
prime ideal *p C i?2 associated to the module M (see Q Theorem 3.3] or [^, 
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Theorem 2.2] for a proof of this). Moreover, if Xm is connected (equivalently, 
if M is torsion- free as an additive group), then by j^, if um is mixing, it is 
also mixing of all orders. If is a prime ideal generated by a single prime 
number then aji^m^ is the Z^-shift on {0, . . . ,p—l}^ and is therefore mixing 
of all orders. Finally, if contains a prime number and is not of the form 
p ■ R2 + F ■ R2 for some non-zero polynomial F, then i?2/^ is finite and 
a/jj/qj is mixing. It follows that in order to show Conjecture for 
d = 2, it is sufficient to study algebraic dynamical systems corresponding to 
cyclic modules of the form i?2/^^ for some prime ideal ^ C R2 of the form 
{p,F) = p ■ R2 + F ■ R2, where p is a prime number and F £ R2- 

3. Asymptotic geometry 

From now on we will only be working in rings of characteristic p for a fixed 
prime p, so we replace the coefficient ring Z with the finite field ¥p = Z/pZ. 
Notationally this replaces the polynomial F £ R2 with the reduced mod p 
polynomial f = F £ R'f^ = Fp[ttf ^, u^^], and the prime ideal 

^=<p,F>=p-R2 + F-R2 

with the prime ideal 

p=<f>=f.R^^\ 

Notice that i?2/^P is then the same ring as i?2^'*/p. For simplicity of notation 
we will write a = a (p) . for the Z-^-action on the dual of R^^ /p where 

p = (/) for a fixed irreducible polynomial / S i?2^^ 

Let M(a) denote the order of mixing - the largest value of r for which 
(|LlD imphes Q - of a. Finding M(a) is difficult (see 0, Sect. 28]) even 
for this special class of systems. Our purpose here is to find a new inequality 
that relates M(a) to the shape of the polynomial /. 

The polynomial / can be written f{u) = X]nGZ2 c/(n)u", where cj(n) G 
¥p for all n G Z^ and c/(n) = for all but finitely many n G Z^. Let 

5(/)={nGZ2|cy(n)/0} 

denote the support of /, and 3sf(/) the convex hull of S{f). Thus S{f) is 
some finite set of points in Z^, and !N"(/) is a convex polygon in Z-^. 

The relationships found below between faces of 3sf(/) and measurable 
properties of the action are essentially equivalent to the geometry of half- 
spaces and relative entropies in the paper Q . The approach taken here using 
non- Archimedean norms seems to be better adapted to attacking Conjecture 



1.1 



Theorem 3.1. Assume that N(/) is an R-gon and f is irreducible. Let a 
be the 7? -action on the dual of R^^ / (f) . Then 

R-l< M(a) < \S{f)\. 



Theorem 3.2. Conjecture 



1.1 



holds when r = 3 for algebraic l?-actions. 
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The method of proof of Theorem is to show that an arbitrary non- 
mixing sequence for a must asymptoticaUy reflect part of the structure of 
?\f(/) (the slopes of the faces). Theorem then holds because the slopes 
of a triangle determine its shape. 

The key step in the proof is to construct norms that reflect the geometry 
of ^(/). To clarify this, an example is described in detail (see Example 
|3.3D . Before doing this, some background on non- Archimedean norms and 
Newton polygons is needed (see Chap. 2] or |5|, Chap. IV. 3] for more 
details). A non- Archimedean norm | • | on an integral domain S" is a function 

\-\:S^R 

with the properties 

(i) \a\ > 0, 

(ii) |a| = only for a = 0, 

(iii) |a + 6| < max(|a|, |6|), and 

(iv) \ab\ = \a\ ■ \b\ 

for every a,b £ S. A norm always extends uniquely to the field K of quo- 
tients of S (or to any intermediate ring between S and K). An immediate 
consequence of property (iii) is that given any equation in S of the form 

n 

(3.1) ak = with ^ 0, 

k=l 

there must be at least two indices i ^ j for which 

(3.2) max \ak\ = \ai\ = \aj\. 

l<k<n 

The Newton polygon of a polynomial g{x) = go+gix+- ■ ■+gnX^ S S[x\ with 
respect to the non- Archimedean norm | • | is defined to be the highest con- 
vex polygonal line joining (0, — log |(7o|) to (n, — log \gn\) which passes on or 
below all the points (j, — log \gj\) for j = 0, . . . , n. The vertices of the New- 
ton polygon are the points {j, — \og\gj\) where the slope changes, and the 
slope of a line in the Newton polygon joining the vertices (i, — log l^fjl) and 
(j, — log l^ijl) is (log |(7j| — log |(7i|)/(i — j). The basic property of the Newton 
polygon is the following: for each slope A, there is a non- Archimedean norm 
I • 1^'^^ on the extension ring S[x\/{g)^ coinciding with | • | on the constant 
polynomials (identified with S"), and with \x\^'^'^ = exp(A). 

Up to a natural equivalence the (non-trivial) non- Archimedean norms on 
S = ¥p[u^^] are those of the form 

(3.3) |/|^=p—d«/^ 

(where g G Fp[n] is an irreducible polynomial, and ord^ / denotes the multi- 
plicity of g in the prime decomposition of /), together with the exceptional 
norm 

I/loo =/'^^ A 
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Example 3.3. Let /(ui,U2) = U2 + U1 + nfn2, and view / as an element of 
(cf. Figure ||, showing the support of / as dots). Choose the 




Figure 1. The faces of 'N{u2 + m + tifn2) 

norm | • | = | • l^jj on Fp[M^^], so that \u2\ = ^■ 

How this norm extends to the ring extension R = ¥p[u^^][u^^]/ {f) is 
determined by the Newton polygon of / viewed as a polynomial for ui with 
coefficients in Fp[ii^^]: 

(3.4) /(m) =U2-u'i + l-u\ + 0-ui + U2-ul 

The four points that define the Newton polygon (Figure ^) are therefore 



(0,- 


-logp \U2\) 


= (o,i; 


(1, 


-logp|l|) = 


= (1,0) 


(2, 


-logp|0|) = 


= (2,oo 


(3, 


-logp|u2|) 


= (3,1 



and 



(logarithms base p are used for convenience, and |0| = 0). Notice that the 
Newton polygon of / shown in Figure § does not coincide with the convex 
hull of the support in Figure |^ - but they have the same faces pointing 
towards negative powers of U2 in Figure [l| (equivalently, towards monomials 
for which | • | is big). 

Prom the Newton polygon in Figure § it follows that there are two norms 
I • |i, I • I2 extending | • | to i?; the first has = | (from the line segment 
with slope —1) and the second has |mi|2 =^/p (from the line segment with 
slope 1/2). 

Thus the vector ( J°^p j^^j^ ) = ( 5)^ | is an outward normal to the face 

Fi of 3Nf(/). The same expression using | • I2 gives ^j^g^ ~ O'^O ' 

outward normal to the face F2. 
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Figure 2. The Newton polygon of / G Fpfug ][n]^ ] with 
respect to | • | 



If the norm | • |' = | • |oo on Fp[n2] is chosen initially, then \u2\' = p (so that 
the monomials with big norm are in the upper-half plane of Figure |^) and 
the corresponding Newton polygon is determined from (3.4) by the points 



(0,-logp|^X2|) = (0,-1) 



(l,-logp|l|) 
(2,-logp|0|) 



(1,0), 
(2,oo) 



and 



(3,-logp|^Z2|) = (3,-1). 

The resulting Newton polygon is shown in Figure 
one extension to R, and the resulting norm | • |' 

logp\ui\[\ fO^ 

logpl'"2|i. 



j; it shows there is only 
has the property that 



is an outward normal to the face -F3 of 3M"(/). 



1 



Figure 3. The Newton polygon of / e Fp[u^^][n]^^] with 
respect to | • |' 



Example 3.3 generalizes to the next lemma. 
Lemma 3.4. For each face F of the convex hull 3sf(/), there is a norm \-\^^^ 
on the ring R^^/{f) with the property that the vector ^|°^^ 
outward normal to the face F of 3sf(/) . 
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Proof. Choose a face F of 3sf(/). If necessary, exchange ui and U2 so that F 
is not a vertical hne. By replacing U2 with Ug^^ if necessary, assume further 
that F is one of the lower faces of 3Sf(/) when drawn in the plane (that is, 
like Fi or F2 in Figure ||). Let | • | = | • |u2 be the norm corresponding to 
the irreducible polynomial g = U2 in ¥p[u2] as in (|3.3| ). We may also assume 
(after multiplying / by a suitable monomial) that / is a polynomial in ui 
with coefficients in Fp[u2], 

n 

(3.5) / = XI 9i{u2)ui with go9n 7^ 0. 

k=0 

For each non-zero coefficient qi, let be the largest m for which divides 
qi{u2) in Fp[u2]. By the definition of the norm | • |, 

-logp \qi{u2)\ = rrii. 

On the other hand, the coefficient of n^' in q^ is nonzero, so {i,mi) G S{f). 
This shows that the points («,mj) appear both in the Newton polygon of 
/ (considered as a polynomial in ui as in (|3.5D ) and in the support of /. 
Comparing ^(/) and the Newton polygon shows that the lower faces of 3Nf(/) 
comprise exactly the Newton polygon of /. Thus, there is a norm | • l^'^^ on 
i?2^^/(/) extending | • | for which 

liiil'-^-' = p^, where A is the slope of F. 

The vector 

logp|ni|(^)\ ^ / A 
logplual^^); \-l 

is therefore an outward normal to the face F. □ 

These norms will now be used to show that a non-mixing sequence must 
asymptotically approximate some of the structure of 3sf(/), by applying the 



simple observation that (3J) implies ( ^.2| ) to the algebraic characterisation 



of mixing, using a norm adapted to the shape 3M^(/). 

Proposition 3.5. Assume that (^d^-^^) = (n^''^ 112"'^ . . . , n^"'-') 
in ^^^^ property that 



IS a sequence 



(3.6) min"i 7712^ 2 H h mru"'' = 

/or a// J, where mi, . . . ,mr G R^^/p are non-zero. Write >r(A(j)) /or i/ie 
convex hull of the set {■n!f\n2 \ . . . , n^.-'''}. Fix a face F o/!K(/). Then there 
is a constant K > such that there is a face of'N{A^^')) spanned (without 

loss of generality) by n^'^^ng''^ and a vector m^''^ with the property that the 

(i) (i) II I' "1 (7) 

line through , m is parallel to F and Hm'-'-' — || < K. 
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Proof. Pick a face F of 3sf(/) and use Lemma 3.4 to find a norm | • | on 
R![^/{f) so that I ) is an outward normal to 3Nf(/) through F. Let 

L = 2maxi=i,...,r{|logp \mi\\}. 

Fix j for now, and choose t to maximize |n"t^ |. This corresponds to n^'' 

being extremal in MA(J')) in the direction of ( !^^! I . Let £ be the line 

Vogp\u2\J 

through rif^ parallel to F. Assume that no other point of A^-'^ lies within 
L of the line i. Then for i ^ t we get 

and 



I n'--'-' I I II n'-'' I —7' I II n'-'-' I I n^"''' I 

\miU i I = |?Tij||ti » \ <p \fni\\u * I < \mtu * | 



This shows that in ( |3.6| ) one term is bigger than all the others, which is 
impossible for a non- Archimedean norm | • |. Therefore, for every j there 

(i) 

must be a second point within distance L of the line i. If necessary, 
pass to a subsequence so that t and s are independent of j. By renaming 
the indices assume t = 1, s = 2. 

Let V be the rational subspace normal to ( !^^! I , and choose a basis 

\l0gp\u2\J 

bi,b2 of with bi € V. For every n G the component a2b2 of n = 

(7) 

flibi + a2b2 can be found by projection along V. Since 112 is within L of 
the line i = V + n^^\ the projections of rij^^'' and n^^ onto b2Z are close 
together, say within distance K. This shows that 112''^ = m^-'^ + c^-'^ with 
m(-'') G V + n[^\ II c(j') ||< K. □ 



Proof, (of Theorem 3T) First recall that S{f) is automatically a non-mixing 
shape for a (see [0, Examples 27.1]), so 

M(a) < |5(/)|. 

On the other hand, the convex hull ]^(^(J)) is a convex polygon. By Propo- 
sition 3.5, each face F of J^{f) must appear with a uniformly bounded error 
as one of the faces of ^{{A^^^). Since the differences in (1.1) go to infinity, 
the slope of this matching face approaches the slope of F. It follows that 
there must be at least R faces on the convex set J^(A^^^), so A^^"^ must have 
at least R points. Thus R-1 < M{a). □ 



Proof, (of Theorem |3.2| ) If 3sf(/) lies on a line, then a cannot be mixing. If 
3sf(/) is an i?-gon with R > 3 then Theorem 3J. shows that M(a) > 3. So 
assume that 3sf(/) is a triangle, with vertices dj for i = 1,2,3. Let Fi be 
the face of 'N{f) spanned by dj,dj+i (reduce subscripts mod 3). Assume 
additionally that a is not mixing of order 3: We will deduce that there is a 
shape of cardinality 3 which is not mixing. 
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There exist non-zero elements a,b,c G u'f^ /{f), and three sequences n,^''^ 



of lattice points with (1.1) and 



(3.7) au"i +6tt"2 +cu"'- =0 

for all J. Without loss of generality, assume that np\n-^\ (again, reduce 



subscripts mod 3) are the two points in A^^^ satisfying Proposition 3.5 for 
the face Fi. Let i = 1. Then there exists m^-'^ S I? bounded away from 112"'^ 
such that m^-'^ is actually on the line through n^"''' parallel to Fi. Passing 
to a subsequence, we may assume that 

n^J') - m(^') = k 

is independent of j. Transform equation ( p.7| ) to 

an"i" + (6u^)'u™*'' + cn"'" = 0. 

(i) (i) 

In other words, by changing b slightly we can assume that and rig are 

(7) 

actually on a line parallel to F. By changing rig if necessary by another 
bounded amount, we can assume that there exists Sj E N with 

n(^')-n[^') =s,(d2-di). 

(7) 

Repeat this for the face F2, and change the vector rig accordingly. Now we 
know that there exists tj £ N such that 

4^')-n(^') =t,(d3-d2). 

Using Proposition again for the face F3, we see that and rig are 
almost on the same line parallel to F3. This almost similarity between 3Nf(/) 
and [N"(^^''^) shows that \sj — tj\ is bounded. Changing rig''^ again by a 
uniformly bounded amount, we can achieve sj = tj so the triangles are 
similar. This shows that {di,d2,d3} is a non-mixing shape. □ 



4. Examples 

Example 4.1. Theorem shows that if / is an irreducible polynomial 
for which the support S{f) coincides with the extreme points of the Newton 
polygon y^{f), then M(a) = |5'(/)| — 1. In order to produce an example 
a with prescribed order of mixing M(a) = k, it is therefore sufficient to 
exhibit such an irreducible polynomial with |5'(/)| = k + 1. This may be 
done using Eisenstein's irreducibility criterion (see Q for a general norm- 
theoretic treatment of the Eisenstein criterion). Two simple examples will 
illustrate the method; it is clear from these how to build an example for any 
order of mixing. We are grateful to Klaus Schmidt for pointing out that an 
explicit construction of such a family of examples was not known previously. 
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1. To find an example with order of mixing 3, consider f{ui,U2) = + 
U1U2 + U2 + U2 G F[it2][iii]; tlie prime U2 € F[n2] divides the coefficients 
U2 and U2 + U2 but does not divide the coefficient + ^2- By 
Eisenstein's criterion / is irreducible. The support of the polynomial 
is shown in Figure ^ 




Figure 4. The support of a polynomial giving 3- fold mixing 



2. To find an example with order of mixing 5, let f{ui,U2) = uf + ufu2 + 
U1U2 + 1*2 + tif- As before, this is seen to be irreducible by viewing it 
as a polynomial in -ui with coefficients in F[n2]. The support of the 
polynomial is shown in Figure ^. 




Notice that in these examples we are choosing the shape of the support 
freely; it is also possible to find examples for which any prescribed shape is 
the minimal non-mixing shape by though not in a constructive fashion. 



Example 4.2. Theorem 3^ shows that the system corresponding to the 
ideal p = {2,1 + ui + U2 + n|) is 3-mixing, answering a question in [0, 
p. 283]. 



Example 4.3. In the previous example, we used the fact from that no 
shape with cardinality 3 is non-mixing. An alternative method to show this 
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is to use a result of Voloch on solutions to ax + by = 1 in function fields. 
Consider again p = (2, 1 + ui + n2 + n^); then Theorem 3.1 says that 

2 < M(a) < 4, 

and we wish to show that M(a) = 3. To see this, assume that 

(i) (i) 

is a non-mixing sequence for a with nl — ^ oo as j ^ oo for s ^ t. 
Then there are elements mi,m2,rn^ of R2/P, not all zero, with 

(i) (i) 

(4.1) miu 1 + 2 = —ms 

for infinitely many j. The field of fractions of R2/P may be identified with 



¥2{t) by the map ui ^ t, n2 1— > 1 + t + t^, and in this field (4J) becomes 

(4.2) ax + 6y = 1 

with infinitely many solutions for x, y in the finitely generated multiplicative 
subgroup G = {{t, l + t + f)) of ¥2{t)*. By §, it follows that (|]|) is a 
G-trivial equation: there is an n > 1 for which a"',b'^ € G. Since G is 
generated by irreducible polynomials, this can only be true if a, 6 G G. So 
there is an infinite family of equations 

(4.3) n""! + ^""2 =1 

(7) (7) (7) (7) 

with , m2 , and — m2 ^ cxd as j — > cxd. By considering the shape 

of !N(1 + ui + + ii2), this shows that the polynomial in ( [4.3| ) has the same 
shape as yS{l + ui+u'l + U2), so (without loss of generality), m[''^ = (0, m{j)) 
and ra^"^ = (2m(j),0) for some m(j) ^ cxd. Thus the equation reduces to 

(4.4) (l + t + t^)™^^') = l + t2"^(^'). 

Write m{j) = 2^1, I odd, for some e > 0. Then the left-hand side of (|4.4| ) is 

= l+i2.= ^Q(^2)2e 

which is impossible. It follows that M(a) = 3. 

5. Further results 

Remark 5.1. (1) An extension of the arguments above using the product 
formula for norms in function fields can be used to show that the set of 
ratios of lengths of faces of [N'(A(-'^) in a sequence that witnesses the failure 
of i?-fold mixing is bounded. 

(2) If S{f) is a rectangle, then the methods used above show that the only 
non-mixing sequences of cardinality 4 asymptotically arise from the non- 
mixing shape 5'(/). However, if |5'(/)| = 4 and £'(/) has a pair of non- 
parallel sides, then this approach does not give anything stronger than (1) 
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above. Since this approach does not give Conjecture 1.1 even for r = 4 it 
has not been pursued further. 

(3) Further progress on these problems, particularly when S{f) D 3Nf(/)° 
is non-empty, seems to require Diophantine results on S-unit equations in 
finite characteristic. 



The method used to prove Proposition ^ may also be applied to prove 
the following theorem, the first part of which relates to Z'^-actions for any 
d>2. 

Theorem 5.2. (1) If a sequence {iif\'n2 \ • • • , n^''^) in (X'^Y ^'^^ prop- 
erty that, for every s ^ t, 



for some vector v(s, t) whose entries are linearly independent over Q, then 
the sequence is a mixing sequence for any mixing algebraic H^-action. 
(2) Now fix d = 2 and let a he determined by an irreducible polynomial 
(p) 

f € R2 CLS above. Then any shape that does not contain all the faces of 
3Nf(/) as directions of differences is a mixing shape for a. 
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